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^ ' In [JL], Joseph and Lamprou generalized Littelmann's path model for Kac-Moody 

Q ! algebras to the case of generalized Kac-Moody algebras. We show that Joseph- 

^ ■ Lamprou's path model can be embedded into Littelmann's path model for a certain 

Kac-Moody algebra constructed from the Borcherds-Cartan datum of a given gen- 
eralized Kac-Moody algebra; note that this is not an embedding of crystals. Using 
! this embedding, we give a new proof of the isomorphism theorem for path crystals, 

^ ' obtained in [JL, §7.4]. Moreover, for Joseph-Lamprou's path crystals, we give a 

decomposition rule for tensor product and a branching rule for restriction to Levi 
subalgebras. Also, we obtain a characterization of standard paths in terms of a 

> : 

OO [ certain monoid, which can be thought of as a generalization of a Coxeter group. 

O 
l> 
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1 Introduction. 

The quantized universal enveloping algebra Uq{Q) associated with a symmetrizable Kac-Moody 
algebra q was introduced independently by V. G. Drinfel'd ([D]) and M. Jimbo ([Ji]). It is a non- 
^ I commutative and non-co commutative Hopf algebra that can be thought of as a g-deformation of 
the universal enveloping algebra U{q) of q. Also, G. Lusztig ([Lu]) and M. Kashiwara ([Kasl-4]) 
independently developed the theory of crystal bases (or canonical bases). In particular, crystal 
bases can be regarded as bases at the limit "g = 0" , where many of the problems in representation 
theory can be reduced to combinatorial ones. 

In [JKK, JKKS, Kan], a theory parallel to the above was developed for generalized Kac- 
Moody algebras, which is a new class of infinite-dimensional Lie algebras introduced by R. 
Borcherds in his study of the Conway-Norton monstrous moonshine ([Bl-2, CN]). The rep- 
resentation theory of generalized Kac-Moody algebras are very similar to that of Kac-Moody 
algebras, and many results for Kac-Moody algebras can be extended to the case of generalized 
Kac-Moody algebras. However, there indeed exist some differences between these Lie algebras. 
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In particular, generalized Kac-Moody algebras have imaginary simple roots, which have norms 
at most 0; they cause some pathological phenomenons. 

Motivated by the crystal basis theory, P. Littelmann introduced the path model for integrable 
highest weight modules over the quantized universal enveloping algebra of a symmetrizable Kac- 
Moody algebra ([Lil-2]). Soon afterward, it was shown in [Jo, Kas5] that Littelmann's path 
model provides a combinatorial realization of crystal bases of integrable highest weight modules. 
In Littelmann's path model, each crystal basis element is realized as a Lakshmibai-Seshadri path 
{LS path for short), which is a pair of a decreasing sequence of Weyl group elements (in the 
Bruhat order) and an increasing sequence of rational numbers in [0,1], with certain integrality 
conditions. In [ JL] , A. Joseph and P. Lamprou generalized Littelmann's path model to the case 
of generalized Kac-Moody algebras. They introduced generalized Lakshmibai-Seshadri paths 
{GLS paths for short), and considered the crystal B(A) of all GLS paths of shape A. Moreover, 
they showed that the (formal) character of B(A) coincides with the generating function for the 
weights given by the Weyl-Kac-Borcherds character formula for the integrable highest weight 
module with highest weight A over a generahzed Kac-Moody algebra. 

In this paper, we introduce a new tool, which we call an embedding of path models. This is an 
embedding of the path crystal B(A) of GLS paths of shape A for a given generalized Kac-Moody 
algebra g into the path crystal B(A) of ordinary LS paths of shape A for a certain Kac-Moody 
algebra q; note that this is not an embedding of crystals. As an application of this embedding, 
we give a new proof of the isomorphism theorem for path crystals, obtained in [JL, §7.4]; in fact, 
this is a special case of the following more general result: 

Theorem 1.0.1 Let A G be a dominant integral weight, and /et Ai, . . . , A„ G P be integral 
weights such that A = Ai + ■ ■ ■ + A„, and such that the concatenation ttx^ ® ■ ■ ■ 7T\„ of the 
straight-line paths ttai, . . . , ttx^ is a dominant path, i.e., (tta^ ® ■ ■ ■ ® ttx^ it) G YlineP+ ^>o^ for 
all t G [0, 1]. Then, we have an isomorphism of crystals: 

B(A) ^.F(7rAi®---®7rAj, 

where T :— {fi \ i & /)monoid is the monoid generated by lowering root operators fi, i & I (see 
P.l). 

In this paper, we assume that the Borcherds-Cartan matrix is symmetrizable and the diagonal 
entries are all even. First, we associate a certain monoid W with a given Borcherds-Cartan 
matrix, which can be thought of as a generalization of a Coxeter group; indeed, this monoid has 
many nice combinatorial properties such as the (Strong) Exchange Property, Deletion Property, 
Word Property, and Lifting Property. Then, we give a characterization of standard paths in terms 
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of the Bruhat order on the monoid W, generahzing the corresponding resuh [Li3, Theorem 10.1] 
for Kac-Moody algebras, due to P. Littelmann. By using this characterization of standard paths, 
we recover the crystal isomorphism theorem between Joseph-Lamprou's path crystal and the 
crystal basis of the integrable highest weight [/g(0)-module, which is a special case of Theorem 
ll.O-H as follows. 

Theorem 1.0.2 We have the following isomorphism of crystals: 

B(A) = 5(A), 

where B{X) denotes the crystal basis of the integrable highest weight Uq{g)-module V{X) with 
highest weight X G . 

Consequently, we obtain an embedding: 

where B{X) denotes the crystal basis of the integrable highest weight f/q(g)-module V^(A) with 
highest weight A. This embedding is not necessarily a morphism of crystals. However, it is a 
quasi- embedding of crystals in the sense of §4.1 below; for the precise statement, see §4 and §6. 
By using these results, we obtain the following decomposition rules. 

Theorem 1.0.3 (Decomposition Rule for tensor products). 

B(A)®B(/i) = [_\ B(A + 7r(l)). 

7reB(/i) 
TT : A -dominant 

Here, tt G B(/i) denotes the image of tt G B(/i) under the embedding M{fi) B(/i), and it is said 
to be X-dominant if 7T{t) + A belongs to the dominant Weyl chamber of g for all t G [0, 1]. 

Theorem 1.0.4 (Branching Rule for restriction to Levi subalgebras). For a subset S d I , we 
denote by Qs the corresponding Levi subalgebra of q, by Qg the one for g (see ^7.2), and by B5(A) 
the set of GLS paths of shape X for Qs- Then, 

B(A) ^ y B5(7r(l)) as 05-crystals. 

7reB(A) 
TT : gg -dominant 

Here, tx G B(A) denotes the image of tt E B(A) under the embedding B(A) ^ B(A), and it is said 
to be Qg-dominant if Ti{t) belongs to the dominant Weyl chamber of for all t G [0, 1]. 
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Note that these theorems extend the corresponding (well-known) results for Kac-Moody algebras 
(see [Kasl-2,4, Lil-2]). 

This paper is organized as follows. In Section 2, we recall some elementary facts about 
generahzed Kac-Moody algebras, and introduce the monoid W. In Section 3, we review Joseph- 
Lamprou's path model. In Section 4, we introduce our main tool, which we call an embedding 
of path models, and then give a new proof of the isomorphism theorem for path crystals. In 
Section 5, we give a characterization of standard paths. In Section 6, we prove that the crystal of 
GLS paths of shape A is isomorphic to the crystal basis of the integrable highest weight module 
with highest weight A. In Section 7, we obtain some decomposition rules for path crystals for 
generalized Kac-Moody algebras. In the Appendix, we give the (postponed) proofs of results on 
the monoid W stated in Section 2. 
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This paper is a part of the author's master thesis, which was written under the supervision of 
Professor Satoshi Naito. The author would hke to express his sincere thanks to Professor Satoshi 
Naito and Professor Daisuke Sagaki for suggesting the problems taken up in this paper and for 
many helpful discussions. 

2 Preliminaries. 

2.1 Generalized Kac-Moody algebras. 

In this subsection, we recall some fundamental facts about generalized Kac-Moody algebras. 
For more details, we refer the reader to [Bol-2, JKK, JKKS, Kac, Kan]. 

Let / be a countable index set. We call A — {aij)ij^i a Borcherds-Cartan matrix if the 
following three conditions are satisfied: (1) an — 2 or an e Z<o for each i & I; (2) a^ e 
Z<o for all i,j e /, with i ^ j; (3) aij = if and only if aji — for each i,j e /, with i ^ j. 

An index i e / is said to be real if an = 2, and imaginary if an < 0. Denote by /''^ :— {i e 
I \ an = 2} the set of real indices, and by P"^ := {i E I \ an < 0} = / \ f'^ the set of imaginary 
indices. A Borcherds-Cartan matrix A is said to be symmetrizable if there exists a diagonal 
matrix D = diag(si)jg/, with Sj e Z>o, such that DA is symmetric. Also, if an G 2Z for all i E I, 
then A is said to be even. Throughout this paper, we assume that a Borcherds-Cartan matrix 
A is symmetrizable and even. 

For a given Borcherds-Cartan matrix A — {aij)ij^i, a Borcherds-Cartan datum is a quintuple 
[A,n :— {ttjjjg/, il"^ := {a^'jjg/, P, P^), where il and il^ are the sets of simple roots and 
simple coroots, respectively, is a coweight lattice, and P :— Homz(P^, Z) is a weight lattice. 
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We set () := ®i C, and call it the Cartan suhalgehra. Let t)* := Homc(t),C) denote the 
full dual space of (). In this paper, we assume that 77"^ C f) and il C f)* are both linearly 
independent over C. Let P+ := {A e P | q;j^(A) > for all i e /} be the set of dominant 
integral weights, and Q :— ^-^jZa^ the root lattice; we set Q'^ :— ^jgjZ>oQ;j. Also, we write 
ji)^ V \l ji — v & Q^. Let g be the generalized Kac-Moody algebra associated with a Borcherds- 
Cartan datum (^4, iJ, iJ^, P, P^). We have the root space decomposition g — 0a, where 

Qa '■— {x E g \ ad(/i)(x) = h{a)x for all /i e f}}, and [) = 0o- Denote by A :— {a e ^* \ ga 7^ 
{0}, a 7^ 0} the root system, and by A'^ the set of positive roots. Note that A C Q C P and 
A = Z\+ U (— Also, we define a Coxeter group W^e := (rj | i G P'')group C GL([)*), where 
Tj for i G P^ is a simple reflection, and set Aim '■= y^renimi where ilj^ := note that 

Aim C A'^ . In addition, we set Are = y^renrei where il^e '■= ^-iid Z\^g := Are H /i"*"; 

note that A^e is the set of real roots. As in the case of ordinary Kac-Moody algebras, it is easily 
checked that the coroot :— wa^ oi /3 — wai e U Aim is well-defined. 

2.2 The monoid W and its properties. 

In this subsection, we introduce a certain monoid, which can be thought of as a generalization of 
a Coxeter group. Furthermore, we obtain some combinatorial properties of this monoid. Since 
several results stated in this subsection are not used explicitly in this paper, we postpone giving 
the proofs of these results to the Appendix. 

Let i e P"*. If we define rj e GL(f)*) by ri(//) :— jJ. — a({ij)ai for ji e I)*, then the inverse of 
Ti is as follows: 

J- Ctii 

Note that this rj has an infinite order in GL([)*). Still, we can verify that the element : = 
wriW~^ G GL([)*) for (3 = wa^ G A^^ U Aim and w G Wre, is well-defined. By convention, we call 
the reflection with respect to the root (3. 

Definition 2.2.1 Let W denote the monoid generated by the symbols fi, i G I, subject to the 
following relations: 

(1) ff = 1 for allie P^• 

(2) ifi,j G P^, i 7^ j, and the order of rirj G GL(I)*) is m & {2,3,4,6}; then {fifj)"^ — 
{rjTir = 1; 

(3) if i & P™", j G / \ {i}, and ajj = 0, then fifj = fjfi. 
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Let ^ : W — )■ Z>o denote the length function. From the definition, we have the following 
(well-defined) homomorphism of monoids: 



By abuse of notation, we also write rj for fj in W. 

In order to study properties of the monoid W, we introduce a Coxeter group 211. 

Definition 2.2.2 We set I := {i^^^j^g^.e LI {^^"''jje/zm ^^z^^- Let W denote the Coxeter group 
associated with the Coxeter matrix X — (xj(n) j(m))^(„) j(m)g/ given by: 

(1) x^in) = 1 for all i^") e /; 



(2) if i,j e I^^, then Xj^mj^i) is the order ofrirj in GL(f)*); 

(3) ifiE P"^, then a;j(n) j(m) = Xj(m)^^(n) = 
for e /\ and n e Z>i. 



2 if ttij = 0, 
oo otherwise 



We denote hy £ -.W — > Z>o the length function. 

For notational simplicity, we use "multi- index" notation. We write i^"*) = (4"*'"\ • • • )4"*^\ 
^(rrei)^ if i = (ij^., . . . ,i2, ii) G and m = (m^, . . . , m2, mi) G Z*^ for k > 0, and call it an ordered 
index if = 1 for v G -^'^^j and if m^,^ = s for those s = 1,2, ... ,t, with 1 < xi < 0:2 < ■ ■ ■ < 
Xt < k such that {xi, a;2, . . . , a;*} = {x | = 1 < .x < /c} for i G P™. We set X := IJfeli 
X := {J^^iP, and denote by Xord the set of all ordered indices i^™^ Note that if i^™^ G Xord, 
then m is determined uniquely by i. Therefore, we have a bijection X — > Xord, i ^ i^™^- Now, 
we define a subset QJ C 2IJ by QJ := {rjcm) G 2IJ I i^™) G Xord}, where 

if i = ■ ■ ■ , «2, «i) and m = (m^, 777,2, mi). Also, we write n := fi,, ■ ■ • ri^ri^ G W if 
i = {ik, . . . ,i2,ii)- 

Lemma 2.2.3 The map (not necessarily a homomorphism of monoids) given below is bijective. 

a : W — > QJ, Ti I — > ri(m), 
where the m for which i^^^ G Xord is determined uniquely by i. 

Observe that £{w) — i(^a{w)) for each w G W, and that Wre and (r^ | i G /^^) monoid C W are 
isomorphic as groups. Hence we may (and do) regard the group Wre as a submonoid of W. Also, 
it is clear that the correspondence, {wriur^ G W | i/; G Wre, i G /} 9 wfiW"^ i-> wr^w"^ G 
GL([)*), is injective for all w G Wre and i G /. For this reason, we write r^(aj) for wriW^^ in W. 
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Definition 2.2.4 (cf. [BB, Hu]). For w E W and (3 G Z\^g U Aim, we write w — )■ r^w or 
w A- r^w z/£(r^w) > i{w). Also, we define a partial order > on W as follows: w < w' in W if 
there exist Wq, Wi, . . . ,Ws G W such that w = Wq Wi ■ ■ ■ ^ Ws = w' . We call this partial 
order on W the Bruhat order. 

Note that w ^ rpw for all w G W and {3 G Aim- 

As a corollary of Lemma I2.2.3[ we can show that the Word Property (cf. [BB, Theorem 
3.3.1]) holds for W. Also, the following Exchange Property (cf. [BB, Hu]) holds for W. 

Corollary 2.2.5 (Strong Exchange Property for real roots; cf. [BB, Hu]). Let w := r^^ ■ ■ -rj^. 
G W. // there exists /3 G A^^ such that i{ri^w) < i{w), then there exists some it G /^^ such that 
rpw = ■ ■ ■ rj^ ■ ■ ■ rjj,, where r\ indicates that the ri^ is omitted in the expression. Moreover, if 
Ti^ - ■ ■ Ti^ is a reduced expression, then the it G P^ above is uniquely determined. 

Corollary 2.2.6 (Strong Exchange Property for imaginary roots; cf. [BB, Hu]). Let f3 := 

Wtti G Aim, i £ "U^ G Wre, and let v,v' G W. If v' A v, then an expression of v' is obtained 
from the expression f = r^^ ■ ■ -ri^Vi^ by omitting the leftmost r^, i.e., if i = ixi = = ' ' ' = '^xp 
with I < xi < X2 < ■ ■ ■ < Xp < k, then t>' = r^^ ■ ■ ■ r^^^ ■ ■ ■ r^^^ ■ ■ ■ r^^ . 

By an argument similar to the one for [JL, Lemma 2.2.3], we can show that W has the 
following property. 

Lemma 2.2.7 (cf. [JL, Lemma 2.2.3]). Let A G P+ and i G P™. // there exists I ^ w e Wre 
such that TiwX ^ P^ , then there exists j G P"^ such that ViwX = rjTiw'X, where w' := rjw with 
i{w') = £{w) — 1, and such that TiTj = rjri in W. Therefore, there exist wi, W2 G Wre such that 
w = W1W2 with i{w) = i{wi) + i{w2), and such that ViWi = WiVi in W, riW2\ G 

Definition 2.2.8 (cf. [JL, §2.2.6]). Let w := woTi-^wi ■ ■ ■ Wk~irif,Wk E W be a reduced expres- 
sion, where ii,...,ik G P"^ and Wo,Wi, . . . ,Wk G Wre- We call this expression a dominant 
reduced expression if it satisfies 

ri,Wsri^^^Ws+i ■ • ■Wfe-iri^Wfe(P+) C P+ 

for all s = 1,2, k. 

Note that every w E W has at least one dominant reduced expression. Indeed, if we choose 
an expression of the form above in such a way that the sequence [i{wk), i{wk-i), ■ ■ ■ ,^{wQ)) is 
minimal in lexicographic order among all the reduced expressions of the form above, then it is a 
dominant reduced expression by Lemma [2.2.71 
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Lemma 2.2.9 (cf. [JL, Lemma 2.2.2]). For every A G , we have Stabw(A) := {w E W \ 
w{X) = A} = (rj I a/ (A) ~ 0) monoid; whcrc the right-hand side is the monoid generated by those 
ri, i & I, for which Q;^(A) = 0. 

3 Joseph— Lamprou's path model. 

In this section, following [JL], we review Joseph-Lamprou's path model for generalized Kac- 
Moody algebras. Although some definitions are slightly modified from the original ones in [JL], 
the arguments in [JL] are still valid. 

3.1 Root operators. 

Let denote a real form of {), and let P be the set of all piecewise-linear continuous maps 
TT : [0, 1] — > %^ such that 7r(0) = 0, where we set [0, 1] := {t G M | < t < 1}. Also, we set 
hj{t) := a^{Tr{t)) for t G [0, 1], and then mj := mm{hj{t) | t G [0, 1]}. 

The following two lemmas are easily verified. Let h : [0, 1] — > M be a piecewise-linear 
continuous function. 

Lemma 3.1.1 (cf. [Li2, §1]). Let < to < ti < 1. Suppose that h{to) < h{t) fort G (to,^i]; 
h{ti) < h(t) for t G (ti, 1], and that there exists £ > for which h{t) is strictly increasing in 
{ti — £, ti\. Then, there exists a unique sequence to —: Sq < Si < • ■ ■ < Sk < Sfc+i '■— ti satisfying 
the following conditions: 

(1) for each n = 0, 1, 2, . . . , h{t) is strictly increasing in [s2n, •5271+1]? and /i(s2n+i) < h{t) for 

t G (•S2n+l, ^l];' 

(2) for each n ^ 1,2,3, ... , h{s2n-i) = h{s2n), h{t) > h{s2n) for t G (s2n-i, s^n), and h{t) > 

h{s2n) for t G {S2n,tl]. 

Lemma 3.1.2 (cf. [Li2, §1]). Let < to < ti < 1. Suppose that h{ti) < h{t) fort G [to,ti), 
h{to) < h{t) for t G [0,io); and that there exists £ > for which h{t) is strictly decreasing in 
\to, to-\- s). Then, there exists a unique sequence to —: Sq < Si < • ■ ■ < Sk < s^+i := ti satisfying 
the following conditions: 

(1) for each n = 0, 1, 2, . . . , h{t) is strictly decreasing in [s2n, 5271+1]; and h{s2n+i) < h{t) for 

t & [to, S2n+l);' 

(2) for each n= 1,2,3, ... , h{s2n-i) = h{s2n), h{t) > h{s2n) for t G {s2n-i,S2n), and h{t) > 

h{s2n) fort G [to,'S2n-l)- 
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Let TTi, . . . , TTfe G P, and let < ti < ■ • • < tk-i < 1 be rational numbers. We define a path 
i^iYo *■■■* i'^k)l_, by 



(K)*o^*---*K)tJ(t) := 



vr2(t) + (7ri(ti)-7r2(ti)) te[ti,t2], 



^7rfc(t) + J2i=i {T^iiU) - TTi+iiU)) t e [tk-i, 1]. 

Also, for w e GL([)*) and tt e P, define wtt e P by (w7r)(t) := w(vr(t)) for t G [0, 1]. Now we 
define the root operators e^, /« : P — > P U {0} for i G / as follows. 

First, we set /i(7r) := max{t G [0, 1] | hj{t) = mj}, and /i(7r) := min{t G [/|(7r), 1] | hj{s) > 
ml + 1 for all s G [t, 1]}. Then it follows that f^i^) exists if and only if hj{l) > + 1. If 
h^{l) < mj + 1, then we set fin := 0. If hj{l) > mj + 1, then the interval [/i(7r), /i(7r)] 
satisfies the condition for [to,ti] in Lemma [3.1.H and hence there exists a unique sequence 
< /+(7r) =: to < si < S2 < ■ • ■ < ■S2fc < ti := /i(7r) < 1 satisfying the conditions (1) and (2) in 
Lemma [3.1.11 In this case, we set 

/.vr := 4^^"^ * (^*^)/;(.) * <l * (^i^)^2 * " " " * ^'li * i^i'^YslT' * " " " * * 

Next, we define the operator Cj for i G I^'^. Set e^(7r) := min{t G [0, 1] | h'!l(t) = m^}, and 
e'_(7r) := max{t G [0, 6^(7?)] | hj{s) >m'^ + l for all s G [0, t]}. Then it follows that e'Kvr) exists 
if and only if < —1. By taking the interval [e^(vr), eY(vr)] for [to;^i] to apply Lemma [3.1.2^ 
we can define the operator Cj for i G /'"'^ in the same way as the operator /j. 

Finally, we define the operator for i G /*'". Set e^_{TT) := /+(vr), and 6^(77) := min{t G 
[e*_(7r), 1] I h'^{s) > mj + 1 — an for all s G [t, 1]}. Then it follows that e!,_(vr) exists if and only 
if /i7(l) > + 1 - ajj. If /i7(l) < + 1 - a^^, then we set e^Tr := 0. If h^{l) > + 1 - a^^, 
then the interval [e'_(7r), eY(vr)] satisfies the condition for [to, ti] in Lemma [3. 1.11 In this case, by 
using r^-^ instead of r^, we can define the operator Cj for i G J*™" in the same way as the operator 
Cj for i G I^"^. 

3.2 Generalized Lakshmibai— Seshadri paths. 

Let A G P^. We write /i A for /i, z/ G WA if there exists a (unique) /3 G Z\^g U Z\jm such that 
fi = Tj^v and > 0. Then we define a partial order > on WA to be the transitive closure of 

this (covering) relation. From the definitions, it follows that the natural surjection W — > WA 
respects the partial orders on W and WA. In [JL], Joseph-Lamprou generalized the notion of 
Lakshmibai-Seshadri paths to the case of generalized Kac-Moody algebras as follows. 
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Definition 3.2.1 ([JL, §5.2.1]). For a rational number a G (0, 1] and /i, G WA with ^> v, 
an a-chain for (/i, u) is a sequence jj, =: vq ^ ui ^ ■ ■ ■ Ug := v of elements in WA such that 
for each i = 1,2, . . . ,s, af3i{ui) E Z>o if f3i E Z\+ , and af3i{ui) = 1 if f3i E Aim- 
Note that if there exists an a-chain for [fi, v), then we have a(/i — v) E —Q^. 

Definition 3.2.2 ([JL, §5.2.2]). Let A := (Ai > A2 > • • ■ > A^) he a sequence of elements in 
WA, and a := (0 = < ai < • ■ ■ < = 1) a sequence of rational numbers. Then, the pair 
7r := (A; a) is called a generalized Lakshmibai-Seshadri path (GLS path for short) of shape A if 
it satisfies the following conditions (called the chain condition): (i) there exists an ai-chain for 
(Aj, Aj+i) for each i = 1, 2, . . . , s — 1; (ii) there exists a 1-chain for (A^, A). 

In this paper, we regard the pair vr = (A; a) as a path belonging to P by 7i(t) := X^ti ('^« ~ 
ai-i)Ai + (t — aj-i)Xj for aj_i < t < aj and j = 1, 2, . . . , s. Note that 7r(l) G A — Q^. We denote 
by ]B(A) the set of all GLS paths of shape A. 

Remark 3.2.3 Note that the GLS path it is an integral and monotone path (see [JL, §5.3.7- 
§5.3.9]y), i.e., mj E Z<o, and the function hj{t) is monotone in the intervals [/j^(7r), /^"(vr)] and 
[e~(7r), e^(7r)] for all i E I. Hence, by the definition of the root operators, it follows that the 
effect of our root operators on GLS paths coincides with that of Joseph-Lamprou's root operators 
in [JL]. 

3.3 Crystal structure on B(A). 

In this subsection, we define a crystal structure on B(A). Although our definition of root operators 
is slightly different from the original one in [JL], the resulting two crystal structures on ]B(A) 
agree by Remark [3. 2. 3 [ 

Let TT = (A; a) = (Ai, . . . , A^; = Oq, cii, . . . , = 1) G B(A) be a GLS path of shape A. In this 
paper, we allow repetitions in A and a for convenience; namely, we assume that Ai > ■ ■ ■ > A^ 
and = ao < cti < ■ ■ ■ < = 1. 

We set := /^(vr) for i E I. Then it follow that = at for some < t < s. Also, if 
fill E P, then ap_i < f'^_ < ap for some t + 1 < p < s. 

Proposition 3.3.1 ([JL, Proposition 6.1.2]). Fix i E I"^^ , and let tt E B(A) be as above. If 

fiTv E P, then 

fill = (Ai, . . . , At, TjAt+i, . . . , TjAp, Ap, . . . , A^; oq, . . . , cip-i, /I, ap, . . . , as), 
and, moreover, fiir E B(A). 
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Proposition 3.3.2 ([JL, Proposition 6.1.3]). Fix i E P"^, and let n E M(\) be as above. If 

fiTi E P, then 

fiH = (rjAi, . . . , TjAp, Xp, . . . , A^; Oq, • • • , ctp-i, /I, dp, • • • , 0,^) . 
Moreover, in this case, /ivr E B(A) and a^(Ai) = «^(A2) = ■ ■ • = a^(Ap) = Hence we have 

/jvr = ^Ai -r-, . . . ,Xp — -r-, Xp, . . . , Xs] ao, . . . , ap-i, /I, Op, . . . , j . 



From this proposition, we see that the action of fi on tt E B(A) is determined completely by 
/I, and that (resp., r~^) commutes with the reflections with respect to the positive roots 
appearing in a-chains of vr for < a < /I. 

We set := e^(7r) for i E I. Then it follows that = Ofc for some < k < s. Now, let 
i E P^. If ejvr E P, then we have ag_i < e*_ < for some {] < q < k. 

Proposition 3.3.3 ([JL, Proposition 6.2.1]). Fix i E r^ and let tt E B(A). //ciTr E P, i/ien 

CiTT = (Ai, . . . ,Xq, TiXq, . . . , TjAfc, Afc+l, . . . , A^; Oq, . . . , Og-l, e*_, ttq, . . . , Qg), 

and, moreover, ejvr E B(A). 

Next, we fix i G Note that Cin E P does not necessarily imply ejTr E B(A). 

Proposition 3.3.4 Fza; i E P"^, and let n E B(A). If dn E B(A), then 

CiTi = (r^ ^Ai, . . . ^Afc, A^+i, . . . , A^; oq, . . . , Ofc-i, = flfc, • • • , ^s)- 

Moreover, in this case, e\a'^(Xk) = 1 — an and a({Xi) = a/f-^a) = ■ ■ ■ = a^(Xk) = ^— > 0. 
Hence we have 

CiTi = ( Ai H — —, . . . , Ayfc H — ^, Afc+i, . . . , Xs] ao, . . . , ctfc-i, = Ofc, . . . , 1 . 



From this proposition, we see that the action of Cj on vr G B(A) is determined completely by 
e\, and that rj (resp., r~^) commutes with the reflections with respect to the positive roots 
appearing in a-chains of tt for < a < = flfc. 

We only give the proof of Proposition I3.3.4( for the proofs of Propositions I3.3.1f[37373l we 
refer the reader to [JL, §6.1-§6.2]. For this purpose, we need the following refinement of [JL, 
Lemma 7.3.6]. 
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Lemma 3.3.5 Let yU, z/ G WA, and let a G (0, 1] be a rational number, /i =: uq vi ■ ■ ■ 

Vs '■= v an a-chain for If there exists (3i = wai with i G and w G Wre such that 

aa{{ij) < I — an in this a-chain, then I3i = cxi and aa)^{fL) = l — au. Therefore, rl^jj, G WA, and 
there exists an a-chain for {r^^n, v) . 

Proof. Suppose the contrary, i.e., that aa^{fi) < l—au. In addition, suppose that Pi = wai 7^ ««• 
If we write (3i = wai = O-i + [3 for some /3 G Z>oi7re \ {0}, then it follows that < — 1, 

and hence a{{(3i) = an + < an — 1. Also, we have 1 — an > aa^{fi) = aa{{ui) — 

a/3/(z/0ar(A) - El=i a/3,^(z/,)an/3<?) > ^"/(z/O + (1 - an) - E1=i a/3^^(z/,)an/3<?)- Therefore, we 
obtain > aa'^^ui) — Yl'^g^i'^f^q i^q)'^^ if^q) — 0) which is a contradiction. Thus, we must have 
/3i = ai. In this case, we have I— an > aa^{fi) = (ui) —aa^ {h'i)a^ (ai) — Yl'^^i (^(^q {^q)(^i Wq) = 
1 — an — Yl'^g=i '^f^q i^q)'^^ if^q) J hence > —Yl'^gl}i^f^qi^q)^^it^q) — 0' which is again a 
contradiction. Thus, we must have aa;/(/i) = 1 — an- Consequently, it follows from [JL, Lemma 
7.3.6] that G WA and that there exists an a-chain for {r~^n, u). □ 

For /i = A — Xlig/ G A — Q^, we set depth^(/i) := mj. 
Proof of Proposition \3.3.4\ 

Suppose the contrary, i.e., that e\ < a^. Then, there exists an e!,_-chain for (r^^^A^, A^). In 
particular, rr^X^ > Xk- Also, we have ri{rr^Xk) = Xk, and a^{r:r^Xk) = a^ {Xk + j^^^a^ {Xk)ai) = 
j^^a^ (Xk) > 0. Therefore, we obtain r^^Xk Xk, which is a contradiction. Hence we conclude 
that = a^.. In this case, we have afca^(Afe) G Z and afcaj^(Afc) < 1 — an- Indeed, if this is not 
the case, then hj(t) = 1 — an for some t < e\ since a^{Xi) > a'^{X2) > ■ ■ ■ > a]f{Xk) > 0, which 
is absurd. 

Observe that we have the original ak{= e!,_)-chain A^ := Ug ^""S ■ ■ ■ ^ ui =: A^+i, and also 
a sequence A^ "^i^^k A^+i, which is obtained by combining Afc ^"i^^^k with the 

e\{= afc)-chain for (r~^Afc,Afc4.i) as the result of applying to vr. From this observation, we 
see that depth°(Afc — A^+i) > 0, and that there exists some jSi = wai, with 1 < / < s — 1 and 
w G Wre- Hence it follows from Lemma 13.3.51 that (3i = ai and aka^{Xk) = 1 — an- □ 

Now, we define a crystal structure on B(A). Let tt G B(A). We set wt(7r) := 7r(l) G A — Q~^- 
For each i G I^'^, we set Ei^ii) := — m^, v^i(vr) := a^(wt(7r))— = /^^(l) — f^i- Then, we have 
£4(77) = maxjn G Z>o | e"7r G P}, and ^Pi{rc) = maxjn G Z>o | /^tt G P}. For each i G P™, we 
set ei(vr) := 0, ipi^n) := a^ (wt{7i)y By the definitions, we have fii^Ti) = ei(vr) + a^ (wt{n)) for 
all i E I - Next, we define the Kashiwara operators. We use the root operators e^, i G J''^, and 
fi, i G /, on P as Kashiwara operators. For Cj, i G J™, we use the "cutoff" of the root operators 
Ci, i G P"", on P (d B(A)), i.e., if e^Tr ^ B(A), then we set CiTc := in B(A) even if e.vr 7^ in 
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p. Thus, M{X) is endowed with a crystal structure. In particular, M{\) is a normal crystal (for 
details, see [JL, §3.1.3]). Note that the crystal structure on B(A) defined above agree with that 
in [JL]. Thus, we know the following from [JL]. 

Theorem 3.3.6 ([JL, Proposition 6.3.5]). Let n G B(A). Then, Ciir = m B(A) for all i e I if 
and only ifn = tta := (A; 0, 1). Moreover, we haveM{X) = J^7rA\{0}, where J-' := {fi\i & -^)monoid 
is the monoid generated by the Kashiwara operators fi for i G I. 

For TTi, 7r2, . . . , 7r„ e P, define the concatenation of paths tt := tti ® 7r2 ® • • • (8 7r„ G P by the 
formula: 7i{t) = Ef=i^^«(l) + 7rfe(nt - A; + 1) for ^ < t < ^ and 1 < A; < n. The following 
proposition follows immediately from the tensor product rule for crystals. 

Proposition 3.3.7 (cf . [Lil-2]). Le^ Ai, . . . , A„ G P+. We set 

B(Ai) (g) • • • (g) B(An) := {tti (8) • • • (8) 7r„ G P I TTj G B(Ai) (i = 1, . . . , n)}, 

and define a crystal structure on B(Ai) ® ■ ■ ■ ® B(An) (c P) in the same way as B(A) above by 
using the cutoff of the root operators ei, i E /*™. Then, the resulting crystal is isomorphic to the 
tensor product of the crystals B(Ai), . . . , B(A„). 

Let us show one important property of the operators Ci, i E /*™, for later use. For this purpose, 
we need the following lemma, which is proved by the same argument as for [JL, Lemma 5.3.5]. 

Lemma 3.3.8 Let G WX be such that jJ, > ly, and ai G iljm- U <^i{l^) = 0^/(^)7 ^^^'^ 
r~^fi > rl^p. Moreover, if there exists an a-chain for (/x, u) for some rational number a G (0, 1], 
then there exists an a-chain for {r\^ ii,r\^u) . 

Note that the a-chain above for {r'^ji, r~^v) is not necessarily of shape A. 

Corollary 3.3.9 Fix i G P"^, and let tt = FfiF'nx G B(A), where F,F' G J^, and F = 
fiifi2 ' ' ' fik ^^^^ fis 7^ fi /'^'^ s — 1,2, . . . ,k. Then, the following are equivalent: 

(1) CiTT 7^ in B(A); 

(2) eV(7r) = /i(F'7rA); 

(3) for each p, 1 < p < k, either Q;^(Q;j) = 0, or 

0,/i(F'7rA)) n [fl^{f^^^,■■■f^J^F'nx), f!^{f^,^,■■■f^J^F'7^x)) = 0- 
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Proof. It is clear that (2) and (3) are equivalent, and that (1) implies (2). Hence it suffices to 
show that (2) and (3) imply (1). 

From (2) and (3), we have ejTr G P. Now, we set /I :=f^{F'nx), vr =(Ai,. . . ,Ap,. . . ,Afc; 
ao,. --Jl = ap,. . . ,afc), and ejvr =(rriAi,. . . ,r~'^Xp, Xp+i,. • • , A^; a^,. . . , /I = a^,. . . ,afc). Here, 
by (3), we have a^(Ai) = ■ ■ ■ = aV(Ap). Therefore, by Lemma [3.3.8[ there exists an a^-chain for 
[r^^Xq, r^^Xq+i) for each q = 1, 2, ... ,p — 1. Hence it remains to show that there exists an ap- 
chain for (r~^Ap, Ap+i). If we show this, it follows that e^TT G B(A). Since depth°(Ap - Ap+i) > 0, 
there must be a positive root of the form wai for w G W^e in the Op-chain for (Ap, Ap+i). Also, 
we have apa^(Ap) = 1 — an by (3). Consequently, by Lemma [3.3.5[ there exists an a^-chain for 
(r-Up,Ap+i). □ 

4 Embedding of path models and a crystal isomorphism 
theorem. 

In this section, we introduce our main tool, which we call an embedding of path models. It 
provides an embedding of Joseph-Lamprou's path model for a generalized Kac-Moody algebra 
into Littelmann's path model for a certain Kac-Moody algebra constructed from the Borcherds- 
Cartan datum of the given generalized Kac-Moody algebra. By using this embedding, we give 
a new proof of the isomorphism theorem for path crystals, obtained in [JL, §7.4]. 

4.1 Embedding of path models. 

Let (y4 = (ajj)jj£7,i7 = {ajjjg/, il"^ = P, P"^) be a Borcherds-Cartan datum. From 

this, we construct a new Cartan datum. We set / := U „ , and define a 

Cartan matrix B = {b^(„)j(„.))^^„^^.^^^^j by 

jbi(„)^i(„) := 2 for G /, 

[biin)j(m) := a,j for ^W, G /, with ^ j^*"). 

Let us denote by {B,n := {/3j{n)}j(„)g/, il"^ := }j{n)g/, P, P"^) the Cartan datum associated 
to B, where U, are the sets of simple roots and simple coroots, respectively, P is a weight 
lattice, and P^ is a coweight lattice. Let q = g{B) be the associated Kac-Moody algebra, 
:= P"^ ^1 C the Cartan subalgebra, and W the Weyl group. Note that the Coxeter group QU 
(in Definition 12. 2. 2p is not necessarily isomorphic to the Weyl group W. 

Lemma 4.1.1 If A is symmetrizable, then so is B. 
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Proof. Take a diagonal matrix D = diag(sj)jg7 such that DA is symmetric. It follows that 
{Pji^))si = a,,Si = a^,s^ = P^^, for jM G J, with ^ j(-). Hence, if we set 

Sj(„) := Sj and D := diag(Sj{n))j(„)g/, then DB is symmetric. Thus, B is symmetrizable. □ 

For each n G = Wre-P^, we take (and fix) an element p, E P such that 

/3)(„)(/i) = «r(/i)forall zWg/. 

Let P denote the set of all piecewise-linear continuous maps vf : [0, 1] — )■ ((^r)* such that 
vf (0) = 0, and the set of all (G)LS paths of shape p, for g. We set := (/j{m) | i*^™^ G 
A := (Ai, . . . , A„) (resp., A := (Ai, . . . , A^)), and tta := nx^,...,\„ := ttai®- ■ -(^tta^ G P (resp., := 
''"ai a„ ^Ai ® ■ ■ ■'^'^An ^ ^) • Following the notation of §2.2, we write F\ = fi^, - ■ ■ fi^fi^ G F for 
i = (zfc, . . . ,i2,«i) G X, and = / (m^) ■ ■ ■ f.(m^)f.(m^) G ^ for i^"") = (4""''', • ■ . , 4"'''', 4™'^) ^ ^- 



Proposition 4.1.2 T/ie maj) g'zi'en below is well-defined and injective: 



TT 



A,,...,A„' 



TT := FiTTAi, 



where the m /or which i*-™) G Xord determined uniquely by i EX. 

The map ~ in the proposition above is not necessarily a morphism of crystals. However, it is a 
quasi- embedding of crystals, that is, the equality fin = /j(m)7r holds for vr G J^vrAi,...,A„ if i G P^ 
and m = 1, or if TT = -Fi7rAi,...,A„ G J^vrAi,...,A„, G P™, and m — 1 is the number of appearances of 
i in i. 



Example 4.1.3 Let A 



2 






-4 



be a Borcherds-Cartan matrix, where I = {1,2}, F 
{!}, and I"'' = {2}. We set I := {l^} U {2^, 2^^), 2(=^\ 2^^), . . . }, and define 



B :-- 



1 2 


-1 


-1 


-1 


-1 ■ 


•A 


-2 


2 


-4 


-4 


-4 ■ 




-2 


-4 


2 


-4 


-4 ■ 




-2 


-4 


-4 


2 


-4 ■ 




-2 


-4 


-4 


-4 


2 • 




v ^ 










■■/ 



Let TT = /2/2/i/2/2/2/i/i/2/27rA G B(A) 5e a GLS path of shape A. Then the corresponding LS 
path vf of shape A zs given as follows: 

'■= /2{'')/2{6)/l{i)/2{5)/2(4)/2(3)/i{i)/i{l)/2(2)/2{i)7r3^ G 



Proposition 14.1.21 is established by combining the following lemmas. 

In what follows, we denote by [fi] the unique element in WreA* H for ^ WP^ 
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Remark 4.1.4 Note that tta G B([A]) [resp., tt^ G B([A])) for all A G WP+. /o/ta i/iai 
/or each tt G -7^vrAi,...,A„ [resp., n G ^vrj;^^ a„)' '"'^ have n G B([Ai])(8> • ■ • ® B([A„]) [resp., vr G 
B([Ai])(S) • ■ ■ C?) B([A„])) . Therefore, each of the tensor factors of these elements satisfies the 
chain condition (see Definition \3.2.^) . 

Let i = {ik, . . . ,i2, h) ^ ^- For each r = 1, 2, . . . , /c, we set := (v, . . . ,i2,ii) G X and ii™'^ := 
. . . , 4"'"'', 4™'^) ^ Let us take an element tt = Fitta = Fi7rAi,...,A„ = fi^ ■ ■ ■ fiifhT^Xu-.^Xn, 
and set vf := Fi{m)7r^ = FjCmjvr^^^ 3^^, where i^™-^ = {i^i^''\ • • • , 4"^\ 4™^'') ^ ^^ord- 

Lemma 4.1.5 If n e P\ {0}, then vf G P\ {0}. Moreover, we have ^(t) = /i (t) /or 

all r = 1,2, k, and t G [0, 1] . 

Proof. Note that for a path tt G P \ {0}, it depends only on the values h1{l) and whether 
/jvr = or not. We proceed by induction on k, and show the two assertions of the lemma 
simultaneously. If = 0, the assertion is clear. So, we assume that k > 1. Then we have 
-^ife^iTTA 7^ 0, and hence, by our induction hypothesis, F.{m)7ri 7^ and ^ (t) = h I (t) 
for all r = 1, 2, . . . , — 1, t G [0,1]. Therefore, there exist functions ipr '■ [0,1] — > [0,1] 
for r = 1,2,...,A; - 1 such that [Fi^_^nA){t) = iiA^t) - Ylt=i^r{t)ai^ and (F.(m) tt^) (t) = 

k—1 

^a(^) ~ X]r=i '^r{t)(5.(mr) for all t G [0, 1]. Also, we have a^(As) = (A^) for all s = 1, . . . , n, 

and ^^^^^(aij = (/3.(mr)) for all r = 1, . . . , /c - 1. This implies that h-^'"~^ ^(t) = h ^'^'^J (t) 
for all t G [0, 1]. From this, we deduce that Fi(ni)7r^ 7^ 0. □ 

Corollary 4.1.6 With the notation above, tt G P \ {0} if and only z/ vr G P \ {0}. 

For i = {ik, . . .,12-, ii) e X, we set \{i) := {xp, . . .,X2, Xi) if {xi,X2, . . ., Xp} = {x \ i^ = i, 1 < 
X < k} and 1 < Xi < X2 < ■ ■ ■ < Xp < k. 

Lemma 4.1.7 Let i := {ik, ■ ■ . ,i2,ii), j := (ja;, • • • ,j2,ji) ^ I''- Suppose that FiVTa = -fjTTA ^^t- 
J'tta. //i(i) = (xp, . . .,X2,xi) and}{i) = {i/p, . . . ,2/2,^1) fori G t/ien we /iawe /±(-Fi^^_i7rA) = 
/i(^j.,-i^A) /or a//l<g<p. 

Proof. We set ft := /l (i^i.^-iVTA) and /^ := /I (Fj^^.^vta) for 1 < g < p. Note that G il^^ 
is antidominant. Therefore, we have ft < ■ ■ ■ < f±^ < /±\ and Z^^'' < ■ ■ ■ < /±^ < /±^. Also, 
we have vti (g) ■ ■ • (g) 7r„ = tt^ (g) ■ ■ ■ ® vr^ if and only if tti = vr^, . . . , = vr^. Hence we may assume 
that n = 1. In this case. Lemma [4 . 1 . 71 follows from Proposition 13.3.21 □ 

Lemma 4.1.8 // we write tti := FiTT\ and 712 := F^tt^, then tti = 112 if and only if ixi = 1^2- 
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Proof. If TTi = or 7T2 = 0, then the assertion follows from Corollary 14.1.61 So, we may assume 
that TTi 7^ and 7^ 0. Then, the same argument as in the proof of Lemma 14.1.51 shows that 

7ri(t) = 7rA(t) - Ej=l^rW«V> T^2{t) = 7TA{t) - Ej=l^rW«>, ^Ti (t) = 7r^{t) - T.t=l "^lit) P-i^r) , 

and 7!'2(t) = 7r^(t) — Ylt=i '4'ri'^)(^j('r) for some functions ipr '■ [0; 1] — ^ 1]) ''^ = 1, . . . , A; and 
e= 1, 2, where we denote by i = (ifc,...,ii), j = (jfc,---,ji) e X, and by = (4""'=^ . . . , 4"'^) , 

Suppose that tti = 7r2. Then we have 
Therefore, for i G J^*^, we see that 

E ^^rit) = E = E = E ^'w- 

l<r<A; l<r<fc l<r<fc l<r<A: 

j("'r-)^.(l) V=j jr=i jf'-)=i(l) 

This implies that the coefficients of are equal for 7fi(t) and 7f2(t). 

Next, let i G J*"^. If we write = (xp, and j(i) = (?/p, . . . , , then we have 

V'x, (^) ~ '^yq (^) each 1 < g < p by Proposition 13.3.21 and Lemma 14.1.71 Hence for each 
1 < q < p, the coefficients of are equal for TTi(t) and TT2(t). This shows the equality tti = n2. 

Conversely, suppose that tci =1x2- We can show the equality tti = in a way similar to the 
above. This proves the lemma. □ 

4.2 An isomorphism theorem. 

If tta = TX\i,...,\„ is a dominant path, i.e., TXiyit) G X]r?eP+ ■'^>o'7 ^ ^ [0; 1]; then tij^ = tt^^^ 

is also a dominant path. In particular, it follows that A := Ai + ■ ■ ■ + A„ (resp., A := Ai + • • ■ + A„) 

is a dominant integral weight. 

Theorem 4.2.1 (Isomorphism Theorem). We have the following isomorphism of crystals: 

B(A) ^ J^tta, Fnx 1 — > Ftia {F eJ^). 

Proof. Recall that B(A) = J-'tt^ and B(A) = J^i^x- Hence, by Proposition I4.1.2[ we have an 
embedding 

B(A) ^ B(A), FiTTA ^ Fi(^)7r3^ (i^"") G Xord). 
Also, again by Proposition I4.1.2[ we have an embedding 
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Here, by the isomorphism theorem for path crystals for Kac-Moody algebras due to Littelmann 
([Li2, Theorem 7.1]), we have the isomorphism of crystals 

B(A) ^ Fi(^)7r^ ^ Fi(^)7r^ (i^"^) G l). 

By composing these maps, we obtain the desired isomorphism. □ 

5 A characterization of standard paths. 

A path TT e B(Ai) (S> ■ • ■ <S> B(An) is said to be standard if tt e J-^'Kxi,...,x„- In this section, we give 
a necessary and sufficient condition for a given path to be standard in terms of the monoid W. 
This result can be regarded as a generahzation of [Li3, Theorem 10.1] to the case of generahzed 
Kac-Moody algebras. 

5.1 The connecting condition. 

We introduce a certain condition for a concatenation of GLS paths, which we call the connecting 
condition. Note that our condition below is similar to the one (the joining condition) introduced 
in [JL, §7.3.3], but is somewhat different. 

Definition 5.1.1 Let 7ik (A*\ . . . , A*^ ; 0, a^, . . . , a^^_i, l) e B(Afe) fork = l,2,...,n. 
We say that the tuple (tti, . . . ,7r„) satisfies the connecting condition if there exist w| e W for 
j — 1,2, . . . k — 2,3, . . . ,n — 1, and {j, k) — (1, n) such that 

(1) w^Xk = XI 

(2) X\^ > w^^^Xi > w^+^A, > • • • > w'l-^Xi > w'lXi in WA; for each l<l<n-l, 

(3) w^^^Xi e yVrek for each l<l<n-l, 

(4) there exists a 1- chain for (A^^ w['''^A;) for each 1 < I < n — 1. 

Note that wl^^Xi, . . . , w'^~_\Xi, w'^Xi belong to WreXi for each 1 < I < n - 1. We set 

Cai,...,a„ '■— {tti®- • -^TTn £ B(Ai) (H) • • •<H)B(An) I (tti, . . . ,nn) satisfies the connecting condition}. 

The aim of this subsection is to prove the equality Cai,...,a„ = J^ttxi,...,x„. For this purpose, we 
need to recall some fundamental properties of a-chains. For the proof of the following lemmas, 
we refer the reader to [JL, Lil-2]. 

Lemma 5.1.2 ([JL, Lil-2]). Let a G (0, 1] be a rational number, X e P+, i G F^, and G 

WA with ii> u. Then the following hold. 
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(1) Ifvifi < fi and TjZ/ > u, then fi > (> v). Moreover, if there exists an a-chain for {fi, v), 
then there also exists one for {^,riv). 

(2) If < n and rjZ/ > u, then {ji >) rj/i > z/. Moreover, if there exists an a-chain for (/i, u), 
then there also exists one for {vifi,!/). 

(3) Ifrifi < fi and riu > v , then {fi >) r.jyU > u. Moreover, if there exists an a-chain for {fj,, v), 
then there also exists one for {vifi, v). 

(4) If^ifi < fi and TiV > V, then fi > (> u). Moreover, if there exists an a-chain for {fi, v), 
then there also exists one for {fi,riv). 

(5) If Tifi > fi and > u, then rifi > r^z/ (> u). Moreover, if there exists an a-chain for 
{fi,v), then there also exists one for {rifi,rih'). 

(6) If Tifi < fi and TiV < v, then {fi >) r^/i > r^z/. Moreover, if there exists an a-chain for 
{fi,v), then there also exists one for {rifi,rih'). 

Lemma 5.1.3 ([JL, Lemma 7.3.1]). Let X, fi e P+, w eW, and/S E A+^UAim- ///3^(wA) > 0, 
then P'^iwfi) > 0. 

For TTfc = (Ai, A2, . . . , Afj 0,ai, . . • ,af^_i, 1)g B(Afc), 1 < < n, we set vr := vri (g) ■ ■ ■ (g) 7r„ G 
Cai,...,a„- Also, we set 3 := {(m, j) | j G {1, 2, . . . , im}, rn G {1, 2, . . . , n}}, and equip the set 3 
with the lexicographic order. 

Lemma 5.1.4 Let vr G Cai,...,a„ and i E I. If fijc G P, then f^n G Cai,...,a„- 

Proof. If /.jvr G P, then /ivr = tti (g) ■ ■ ■ ® tt^^i ® {fii^k) ® T^k+i ■ ■ ■ ® 7r„ for some A;, 1 < A; < n, 
by Proposition 13.3.71 

Casel: Q<f\M<flM<l. 

In this case, we necessarily have i G F^. Let us write /jTr^ as {\\, . . . , \p_i, riXp, . . . , r^X^, A^, . . . , 
Af^). By conditions (2) and (3) in the connecting condition for vr, we have w'^Xi > w'^_^iXi > 
■ ■ ■ > Wi^Xi > w^'^^Xi in WreXi for each 1 < I < k, and a'>^{WgXk) = a;/(Ag) > by the definition 
of root operators and the monotonicity of GLS paths (see Remark 13.2.31) . Therefore, by Lemma 
15.1.31 it follows that a^{w'^Xi) > 0, and hence ViW^Xi > w^Xi for each 1 < / < A;. From this, 
we deduce that ViW^Xi > w'^Xi > Wg_^_lXl > ■ ■ ■ > w^^Xi > Wi~^^Xi in WreXi for each 1 < I < k. 
Hence, for {m,j) > {k, q) in we use given in the connecting condition for vr. 



19 



Now, observe that by Remark [3.2.31 we have a^{WjXk) = a^^Xj) > for each p < j < q, and 
hence a^{WjXi) > for p < j < q and 1 < I < k hj Lemma [5.1.31 Therefore, by Lemma [5.1.21 
(4) and (5), it follows that TiW^Xi > ViW^j^^Xi > ■ ■ ■ > Tiw'^Xi in WreXi for each /, 1 <l < k. 

We set 

(^0, jo) := max{(m, j) G CJ | {■m,j) < {k,p) with a'^{wJ'Xi) < for some /, 1 < / < m}. 

If the set above is empty, then we have a^(w™A/) > for all {m,j) < {k,p) in 3 and 1 < I < m. 
Therefore, by Lemma 15.1.21 (4), (5), and (6), it follows that rjA'^ > rjwj+^A/ > • ■ ■ > riW^Xi 
in WXi for each 1 < / < A;. In particular, there exists a 1-chain for (r^A'^, rjW^^^A/) . Also, in 
this case, the function h'!l{t) is increasing in the interval [a}^_i, f^iTf)]. However, the function 
hjlt) attains its minimum at /^(vr). From these, we deduce that it is constant in this interval. 
Therefore, we have a^i^wJ^Xm) = for all {m,j), (l,ii) < {rn,j) < {k,p) in J, and hence 
TiWj'Xm = wJ'Xm- Thus, the connecting condition for /jvr is satisfied by replacing with rjW™- 
for each {k,p) < {m,j) < {k,q). 

Suppose that the set above is nonempty. Note that for 1 < / < mo, we have riW^']_iXi > 
■ ■ ■> nw^Xi in WreXu and wJ^Xi > 

'"*^fo+i'^' by Lemma l5.1.2l (1) and (4). Hence it follows that 
X\^ > w^^^Xi >■■■> w'J^'Xi > riU;™+iAi > ■ • • > ViwlXi in WXi. Also, for rrio < I < k, we have 
^jA-^ > riw'^^Xi > ■ ■ ■ > TiWpXi in WXi. In particular, if (mo, jo) = (l^k), then there exists a 
1-chain for (^X\^,riw'i^^Xi) by Lemma [5.1.21 (1) and (4). Therefore, the same argument as above 
shows that riWj^Xm = w^Xm if (^o, jo) < ijn,]) < {k,p) in 3. Thus, if we replace each wj^ with 
TiWj^ for (mo, jo) < [m,]) < {k,q), then the connecting condition for /jvr is satisfied. 

Case 2: /^tt^) = 0. 

If i G I^'^, then the assertion is shown in the same way as in Case 1. So, we assume that i G J*™". 
By condition (2) in the connecting condition for vr, we have A^^ > w[^^Xi > w^-^^Xi >■■■> w'^Xi 
in WXi. Since a^^U = 0, we have = al'(A^J > a^{w[^^Xi) > ■ ■ ■ > a^K^O > 0, which 
implies that these are all equal to 0, and hence the elements w^^^Xi, w^2^^Xi, . . . , w"A/ are fixed by 
Tj. In particular, riw'^^^Xi = w^{^^Xi belongs to WreXi- Thus, by replacing the (given) elements 
Wj with riWj for each 1 < j < g, the connecting condition for /jvr is satisfied. 

Case 3: /l(7rfc) = 1. 

If we verify the existence of a 1-chain for (^riX'^^,w^~^^Xk), then we can show that the connecting 
condition for /jvr is satisfied in the same way as in Cases 1 and 2. Since /^(vrfc) = 1, it follows 
that a^(A^^) > 0, and that riX'l^ Af^ is a 1-chain. Therefore, we can combine a 1-chain for 
(A^^, Wi^^Xk) given in the connecting condition for n with r^A^^ Af^ to obtain a desired one. 
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The proof of the following lemma is similar to that of Lemma I5.1.4I 



□ 



Lemma 5.1.5 Let vr G Cai,...,a„ o^nd i G F'^. If Ciiv G P, then CjTr G Cai,...,a„- 

Lemma 5.1.6 Let n G Cai,...,a„ <ind i E I. If fiTr {resp., ejTr) G IB(Ai) ® ■■ ■ IB(A„), then 
fiTT {resp., CiTT) G Cai,...,a„. 

Proof. Note that ]B(Ai) (g) ■ ■ ■ (g) B(A„) is closed in P by ei,i G F\ and G /, i.e., if e^Tr G P 
for i G r'"" (resp., fiir G P for z G /), then ejvr (resp., /j7r) G B(Ai) ® ■ ■ ■ (g) B(A„) for tt G 
B(Ai) (g) ■ ■ • (g) B(A„). From this, the assertion for ei,i G I'^'^, and /j,^ G /, follows. Hence it 
suffices to show the assertion for Ci, i E J™. 

Let i G P"^. By Propositions 13.3.41 and IHTSTTt we can write ejvr = vti (g) • ■ ■ (g) iik^i (g) (ejVTfc) (g) 
vTfe+i (g) ■ ■ ■ (g) 7r„ G B(Ai) (g) ■ ■ ■ (g)B(A„), where ejTTfc = (r.^^w^ A^, . . . , r,~^WpAfc, Wp+^Afc, . . . , wf^A^) . 
We will show that Ciir satisfies the connecting condition. 

First, by conditions (2) and (3) in the connecting condition for vr, we have A^^ > w[^^\i > 

wl+^Xi > > w^A/ in WXi for each 1 < I < k. Since a^{X[^) = 0, we have = a^{Xl^) > 

a^(w^^^Ai) > > a^(w"Ai) > for each 1 < / < A;, which implies that these are all equal 

to 0, and hence r'^WjXi = WjXi for all 1 < j < p. In particular, we have r~^WiXk-i = WiXk-i G 

WreAfc_l. 

If eY(vrfc) < 1, then the assertion is shown by replacing the (given) elements Wj, j = 
1,2, ...,p, with the corresponding elements r^'^Wj, j = 1,2,..., p. Hence we assume that 
e\{Trk) = 1. We must verify the existence of a 1-chain for (r^^^A^^, toJ^^^Afe). By Proposition 
I3.3.4[ we have a^iX^J = 1 - an. Since CiiTk G B(Afc), it follows that r.'^Af^ e A^ - Q^, 
and hence depth^''(A^^) > 0. Also, by condition (3) in the connecting condition, we have 
Wi'^^Xk G yVreXk C Xk — J2jei^'''^>o'^j- Therefore, Af^ ^ w^^^Xk, and there exists a posi- 
tive root of the form wai for w G Wre in the 1-chain for (Af^wJ^~'"^Afc) , given by condition (4) 
in the connecting condition for vr. Consequently, by Lemma I3.3.5[ there exists a 1-chain for 
[r^^Xi^,Wi^^Xk). Thus, in this case, if we replace the elements Wj, j = 1,2, .. . ,ik, which are 
given by the connecting condition for vr, with the elements r~^Wj, j = 1,2, . . . then e^vr 
satisfies connecting condition. □ 

Let vr G P and A G P. We say that vr is A-dominant if vr -|- A is a dominant path, where 
(vr + X){t) := 7r(t) + A is a path in [)^. 

Lemma 5.1.7 Let vr = vri (g) • ■ ■ (g) 7r„ G Cai,...,a„- If e^vr = in B(Ai) (g) ■ ■ ■ (g) B(A„) for all i E I, 
then TTk = Tix^ for all k = 1,2, ... ,n. 
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Proof. First we show that tti = ttai- Let i G J''^. If ejvr = tti (S)ej(7r2 ® ■ ■ ■ ® 7r„), then ejTr is not 
since B(Ai)(8>- ■ ■(8>]B(A„) is a normal crystal. Therefore, we must have ejvr = (ej7ri)(8)7r2(8>- ■ -^vr^. 
In particular, it follows that 

V5i(7ri) > £:i(7r2 ® ■ ■ ■ O 7r„). (A) 

This implies that ejvri = in B(Ai). Let i E /*™. If tti' (wt(7ri)) > 1 — an, then CiTi = (ejTTi) ® 
vr2 ® ■ ■ ■ ® vr„ by the tensor product rule for crystals. Therefore, we must have ejvri = 0. If 
a^(wt(7ri))< 1 — an, then ejvri = by the definiton of Cj. Hence we have ejTTi = in B(Ai). 
Consequently, we deduce from Theorem 13.3.61 that tti = tta^. Moreover, by inequality (A), it 
follows that + a^(\^) > ^ ^v^^^) ^ _^ .(^^ ^ . . . ^ + (/;,(7rAj > for 

all j G /^^. Thus, 7r2 (8) ■ ■ ■ (8) 7r„, is Ai-dominant. 

Now, we assume that vr = tt\-^ ® ■ • ■ ® vrAj._;^ C?) tt^ g) • ■ ■ tt^, and that tt^ C?) ■ ■ ■ C?) vr„ is 
(Ai + ■ ■ ■ + AA;-i)-dominant. We proceed by induction on k, and show that tt^ = tta^. and 
TTfe+i ■ ■ • vr„ is (Ai + ■ — h Ajfc)-dominant. We set J := {j G / | aJ(Ai + ■ ■ • + Afc_i) = O}. By 
condition (2) in the connecting condition for vr, we have A; > WiXi for each 1 < / < A; — 1. Since 
A; is the minimum element of WXi in the partial order defined in §3.2, we have A; = w^A/ for 
each 1 < Z < A; — 1. In particular, it follows that Wi G Stabw(Ai + - ■ ■ + \k-i) = {rj | j G J)j^^j^^:^^ 
by Lemma [2.2.91 

Case 1: i E J. 

If t G r^ then we have = h^k^-^^^(^t) + a^{Xi + --- + Xk-i) > for all t G [0, 1] by 

the induction hypothesis. In particular, we have h^''{t) = /^^fc'^'"'^""" ( „_^^;^ )> for all t G [0, 1], 
and hence ejvrfc = in B(Afc). 

If i G P"", then we have = ei{nx-, (S) • ■ ■ (8) 7i\^_-, ® tta; ■ • ■ ® 7r„) = ttai ® ■ • • nx^^_-, ® ei{nk ® 
• • • ® vr„). Therefore, ej(7rfc ® • ■ ■ Cg) 7r„) = 0, and hence Civr/c = in B(Afc). 

Case 2: i ^ J. 

In this case, A^ = w'lXk G A^ - Z]jej^>o«j- Since A^' > A^ > ■ ■ • > Af^ in WAfc and A^ -< 
A2 -< ■ ■ ■ -< A^^, we have A^, Aj, . . . , A^^ G A^ — X]jGj^>o<^j- This implies that wt(7rfe) G Xk — 
SieJ^>o%- Also, we have wt(7rfc) + ^ A^ — since i ^ J. Therefore, it follows that 
ejTTfc = in B(Afc). Consequently, we have vr^ = vta^., and ej(7rAi (S) • • ■ tta^. vr^+i (g) • ■ ■ ® vr„) = 
ej(vrAi (S) ■ ■ ■ (8) tta^) ® (tt/c+i ® ■ ■ ■ ® 7r„) for each j G J^*^ by the normality of B(Ai) ® ■ ■ • ® B(A„). 
In particular, ^Pj{7!'x-^ ® ■ ■ • ® tta^.) > ej{'Kk^i ■ ■ • ® vr„) for all j G /^^. From this, we deduce that 
+ aJ(Ai + . . . + A,) > + a;(Ai + ■ ■ ■ + A,) = -£,(7r,+i ® • • ■ ® 7r„) + 

V^jl^TAi®- • "^^Afe) > for all t G [0, 1], which means that vr^+i®- ■ -^tt^ is (Ai + - • ■+Afc)-dominant. 

□ 
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Corollary 5.1.8 Let A,/i G P+, and tti (g) 7r2 G 1(A) <S> B(/i). If ei{ni (g) 712) = m B(A) (g) M{fi) 
for all i E I, then 7ii = 7ix, and is X-dominant. 

By combining the lemmas above, we finally obtain the following. 
Proposition 5.1.9 The equality Cai,...,a„ = J^T^Xi,...,Xn holds. 

5.2 A characterization of standard paths in terms of W. 

In this subsection, we give a condition for standardness in terms of the Bruhat order on W. It 
can be regarded as a generalization of [Li3, Theorem 10.1] to the case of generalized Kac-Moody 
algebras. Before doing this, we remark that the monoid W has the Lifting Property; the proof 
is similar to that of [Hu, Proposition in §5.9]. 

Lemma 5.2.1 (cf. [Hu, Proposition in §5.9]). Let w',w G W, with w' < w, and let i G P'^. 

Then, either Viw' < w or riw' < ViW holds. 

Theorem 5.2.2 Letn = tti®- ■ -^TTn G B(Ai)(g)- ■ ■(8)B(A„), where iTk = (A^, A2, • • • , Afj 0,0^, . . . , 
af^_]^, 1) G B(Afe) for each k = 1,2, . . . ,n. Then, tc is standard if and only if there exist Wj eW 
for j = 1,2, . . . ,ik and k = 1,2, ... ,n such that 

(1) w^Xk = X), 

(2) wl>--->wl>wl>--->wl> > w^-^\ yw^^y-'-yw^ in w, 

(3) w^^^Xi G WreA;, and there exists a 1-chain for (A'^w^^^A^) for I = 1,2, . . . ,n — 1. 

We call the tuple {w\, w\, . . . , w]^,w\, , w", , • • • , W^^) in this theorem a defining 

chain for tt. Note that condition (3) above is automatically satisfied in the case of ordinary 
Kac-Moody algebras. 

Proof of Theorem \5.2.2i 

Observe that the natural surjection W — i- WA respects the Bruhat order on W and the partial 
order on WA defined in §3.2. Hence the condition above is clearly sufficient for standardness by 
Proposition 15 . 1 . 9l So, we will prove that the condition above is also necessary for standardness. 
Note that it suffices to show that the condition above is preserved by /j, z G /, since the tuple 
(1, . . . , 1) is a defining chain for t^\^^,,,^\^. 

We assume that /jvr = txi® ■ ■ ■ ® itk-i ® (fi'n'k) ® 'n'k+i CS) • • ■ CS) 7r„ for some k, and denote 
by the tuple (r^^, . . . ,r^J consisting of the reflections for the positive roots appearing in a 
flxed chain for (iUq,iy^^^): ■ ■ ■ ^ ^g+i (i^ Also, we denote by a similar tuple 
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(r-yi, . . . , r^J corresponding to a fixed 1-chain for (wl^Xi,w'^^Xi): wl^Xi ^ ■■■ ^ w'l^^Xi (in 
WXi). 

Case 1: ieP"". 

Suppose that /iVTfc = rjA^ ■ ■ ■ (g) r^Ap (8)Ap (g) • ■ ■ (g) Af^ . Here we have a^^w'^Xk) = ■ ■ ■ = 

a({WpXk) > by Proposition 13.3.21 Since a({w^^Xi) = for all (/, g) < {k, 1) in 3, commutes 
with the reflections in for (/, q) < {k,p). Also, we have wl^Xi > w^^^Xi for each 1 < I < k. This 
implies that = a'^{wl^Xi) > ai{w['^^Xi) > 0, and hence ^^^(ly-^A/) = a'^{w[^^Xi) = for each 
1 < / < A;. Moreover, commutes with the reflections in t/, and riW^^'^Xi = w'^^^Xi E WreXi- 
Therefore, there exists a 1-chain for (^riwl^Xi,riW^^^Xi)= (wl^Xi,w'i^^Xi) by condition (3) above. 
Combining these, we obtain a desired defining chain for /jvr, which is constructed as follows: 
(tj,ti,...,t^_i,{ri} U t^,t^+i,...,t7^„i), where we set {r^} U := (r^, r^j,, . . . , r^J for = 

Case 2: i e F". 

Suppose that /jTr^ = (Aj^, . . . , A^.^, rjA^, . . . , r^X^, A^, . . . , Af^) . Here, by Remark I3.2.3[ we have 
a/(Aj) > for each p < s < q, and hence r^w^, r^w^ > riW^^^ for each p<s<g — Iby 

Lemma [5.2.11 Now, we set 

(mo, Jo) := max{(m,j) E 3 \ (m, j) < (fc,p), wf A nw™}. 

Note that 

if (mo, jo) < ("^, j) < (^jP) in 2^, then TiwJ^. (B) 

(if the set above is empty, then wj^ r^w™ for all {m,j) < {k,p) in J.) Therefore, by Lemma 
15.2.11 again, we have r^w™ > riwj]_i (and riW^ > rjW™"*"^) for all {'m,j), (mo, jo) < (m,j) < 
(fc,p) in J, and rjti?™ since a;j^(ty™'Am) > 0. Hence it follows that the function hj(t) is 

increasing in /i(7i") = However, the function hj(t) attains its minimum at t = /i(vr). 

Thus, it must be constant in this interval. Namely, we have 

a'^{wfXm) = for all (m, j), (mo, jo) < (m, j) < {k,p) in 3. (C) 

This implies that r^wj" is also a lift of AJ^. In addition, we have > uj]^Xi^ '^To° ^ 
and — ^ J^jWj^+i in W. Consequently, we deduce from Lemma 15.2.11 that riwj^°^-^ < u]^°. 

Next, we verify the existence of a 1-chain. By condition (3) above, there exists a 1-chain for 
(^w^Xm, w^'^^Xm), and w^'^^Xm E WreXm for ©ach mo <m < k. Therefore, we have ViW^^^Xm E 
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WreXm and 1477^+^ ^ rnu^^^ by (B) above. This imphes that rnuT^^Xm > w'T+^X^ in WA^. 
Also, we have riW]^Xm = w'^X^ by (C) above. Now, by using Lemma 15.1.21 (4), we can verify, 
by case-by-case calculations, that there exists a 1-chain for {riwY^Xm = w'^Xm^'Tiw'^^^Xm) ■ 

Finally, if jo = imo for the (mo, jo), then wJ^'X^^ > riW^^^Xmo since w^^" A riW^^", and 
w^^^Xmo < riWp+^A^o e WreXmo siucc ^ riW™o+^ Now, by using Lemma ED (1) 

and (4), we can verify, by case-by-case calculations, that there exists a 1-chain for (^w'^°Xmo, 
riwT'"-'Xmo). □ 

6 Crystal isomorphism between B(A) and B{X). 
6.1 Proof of the isomorphism B(A) = B{X). 

Let B{X) denote the crystal basis of the integrable highest weight Ug{Q)-modu\e V{X) with 
highest weight A G (see [JKK]). In [JL], Joseph-Lamprou defined the map 

^A,A+M : B(A) B(A) B(/i), TT ^ TT ® TT^, 

for all A, /i G P+. We have tt (g) tt^ G J'(7rA vr^) by Theorem l5X2l and J^inx ® vr^) = B(A + /i) by 
Theorem 14.2.11 Therefore, the map ip\,x+f_i induces an embedding B(A) ^ B(A + /i), which is a 
morphism of crystals, except for weights. Thus, if we write X > fi when X—fi G for A, /i G P~^, 
then {B(A) (A G -P^); V^^,;/ (/i, G -P^)} forms an inductive system. It follows that the inductive 
limit B(oo) := lii^B(A) is naturally endowed with a crystal structure. In fact, Joseph-Lamprou 
([JL, §8]) proved that B(oo) is isomorphic to the crystal basis B{oo) of the negative part Ug{g) 
of the quantized universal enveloping algebra Uq{Q) (for the precise statement, see [JKK, JKKS, 
JL]). By the definition of B(oo) above, there exists a unique embedding \E'a : B(A) ^ B(oo)®7a of 
crystals for each A G P"^. Also, we can verify that the map B(A) — ?■ B(oo)(S)7a®C, tt i— ?► ^A(7r)®c, 
induces an isomorphism B(A) ^ J^{t^oo ® tx ® c) of crystals, where tToo is the highest weight 
element of B(oo), and 7a := {^a}, C := {c} are crystals introduced in [JKKS]. Here we recall 
from [JKKS, §5] that B{X) = F{hoo ®tx® c) C B{oo) ®Tx®C as crystals. Thus, we have 
proved the following theorem. 

Theorem 6.1.1 For X G P^ , we have an isomorphism of crystals B(A) = B{X). 
As a consequence, we obtain the following embedding by Proposition 14.1.21 

b{x)^bCx), 

where -B(A) is the crystal basis of the integrable highest weight Uq{g)-modnle V{X) with highest 
weight A G This embedding is not a morphism of crystals. However, it is a quasi-embedding 
of crystals in the sense of §4.1. 
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7 Decomposition rules for crystals of GLS paths. 
7.1 Decomposition Rule for tensor products. 

Lemma 7.1.1 Let A,/i G P"*", and let tt G B(/i) be a X- dominant path. Then, CilTTx^Tc) = for 
all i G if and only «/vr G B(/i) is X-dominant. 

Proof. In the following, we write m{'K,i) instead of m^. For i = {ik, . . . ,i2,ii) G X, we set 
TT := -Fivr^ and tt = FjCmjVr^. Since vr is A-dominant, we have h'^(\f'^{t) = hj^'^^(t) > for all 
i G Also, if i^*") is not in i^"^), then it is clear that > 0. 

Let us take i G J*™' appearing in i. If i{i) = {xp, . . . , X2, xi), then it follows that m(7r, i^^'"'^) > 
m(F.(ni)7r^, 2!™"''''')= —1 for each q = 1,2, where ir'"^ = (ir™'^'', . . . , 4™^'', 4™^^) ^ = 

1, 2, . . . as in §4.1. If a;/(A) > 0, then ei{Tix ® tt) = {eiHx) (8)7r = 0(S)7r = 0. Also, since 
/5^m,)(A) = a^-^) > we have /3^„,)(A) + m(7r, 47"'^) > for each g = 1,2, . . . ,p. 

If (y^{\) = 0, then /3^^g)(A) = for each q = 1,2,...,/, and 6^(7?^ ® vr) = tta ® (e^7r). 
Hence we have ei{7Cx tt) = if and only if e^Tr = 0. Now, we set := /± (-^i^_i^^) and 
f!^ := /± (F.(ni)7r^) for each r = 1,2, By Corollary I3.3.9[ we have Civr = if and 

only if there exists ir, with Xp < r < k, such that ^^^(ai^p) 7^ and [0,/!!'*') fl {f+,f-)^ 0- 
Since < < ■■• < this is equivalent to [0,/!!') n (Z^,/!:)^ for all g = 

1, . . . ,p. Furthermore, by using the embedding of Proposition I4.1.2[ we infer that there exists 
4""''^ with Xp < r < k, such that and [O, )r^{ff^ )^ for all 

g = 1, . . . ,p. Since the i^x^'"'\ q = 1, . . . ,p, are all distinct, these conditions are equivalent to 
m(7r, 47'"'''') > ''^(-^■(m)vr^, 47''''^) for all g = 1,2, . . . ,p. In this case, we have m(F.(m)7r^, 47''''^) = 
-1, m(7f,47"''')e Z, /3^„^_^)(A) = for all g = l,...,p, and hence /3xm,,)(A) + m(7r, 47""'') > 
for all g = 1, . . . This proves the lemma. □ 

By Corollary I5.1.8[ we can restate this lemma as follows: 

Proposition 7.1.2 Let tti G B(A) and 112 G B(/i). Then, ei{ni ^712) = in B(A) (8)B(/i) for all 
i & I if and only if ni = nx, and 1x2 is X-dominant in M{fl). 

From this proposition, by using Theorem I6.1.H we obtain the following decomposition rule. 
Theorem 7.1.3 Let X,fi E . Then, we have an isomorphism of crystals: 

B(A)®B(/i) = y B(A + 7r(l)). 

7reB(^t) 
■if : A-dominant 
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7.2 Branching Rule for restriction to Levi subalgebras. 

Let S C / be a subset. We set S''^ := S n and S'"^ := S n F"". Also, we set S := 
{^'■^''ligS'-e L-l 1^^"'' lies™ nGZ> ■ denote by Qs (resp., q^) the Levi subalgebra of g corre- 

sponding to S (resp., the Levi subalgebra of corresponding to S). We say that a path tt is 
g5-dominant (resp., g^-dominant) if vr is a dominant path for gg (resp., gg;). 

Lemma 7.2.1 Let tt G B(A). Then, Citc = in B(A) for all i E S if and only if tc E B(A) is 
Qg-dominant. 

Proof. We write m(7r, i) instead of mj as in the proof of Lemma lY.l.ll For i := [ik, ■ ■ ■ ,i2, h) G X, 
we set vr = -FiTTA and tt = FjCmjvr^. If i G S^^, then Civr = if and only if h'^{t) > for all t G [0, 1], 
which is equivalent to K(y^{t) > for all t G [0, 1]. Note that hj^„^{t) > for those z'-"^ which do 
not appear in Also, if i ^ S*™ or if i does not appear in i, then Civr = and K(„){t) > for 
all n G Z>o. 

Now, let us take i G S"**" appearing in i. If i{i) = {xp, . . . ,X2,xi), then it follows that 
m(7r, zi™'"''') > ■m[F^{m)Tc^,i^:^'"'^)= —1 for each q = 1,2, ... ,p. We will use the argument in the 
proof of Lemma [7. 1.11 By Corollary 13. 3. 9[ Ciir = if and only if there exists v, with Xp < r < k, 
such that 7^ and [0, /l^^) n /l")^ 0. Since /l^'' < /l^-^ < ■ ■ ■ < the last 

condition is equivalent to [0, fl (/+,/!!') 7^ for all g = 1, . . . Furthermore, by using 
the embedding of Proposition I4.L2"| we infer that there exists ir™"''', with Xp < r < k, such that 

and [O, f':" )n{ff' , /l"" )^ for all g = 1, . . . Since the zi7^'\ g = 
1, . . . ,p, are all distinct, these conditions are equivalent to m(7r, ii™^''') > m(F.(m)'rri,i^:^'"'^) for all 
q = 1,2, ... ,p. In this case, we have ■m(F.(m)7r^, tx^'"'^)= —1, m(7f , ii™''''^) G Z for all g = 1, . . . , j9, 
and hence m(7r, ■ii™'''''') > for all g = 1, . . . ,p. This proves the lemma. □ 

Let us denote by B5(A) the set of GLS paths of shape A for qs- 
Theorem 7.2.2 Let A G . Then, we have an isomorphism of Qs- crystals: 

B(A) = □ B5(vr(l)). 

7rGB(A) 
TT : -dominant 

8 Appendix. 

In this appendix, we give the (postponed) proofs of results stated in §2.2. 
Proof of Lemma \2.2.3\. 
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It is clear that the map a is well-defined. To prove that it is bijective, we will construct its 
inverse. Now we define 

e : 5J W, ri(^) ^ r;, 

where i*^'"-' G Xord- If ^ is well-defined, then it clearly provides the inverse of a. 

To verify the well-definedness of ^, we define the free group 211 generated by the symbols 

fj(n), i^"^ G /, and then a map 

where fi(m) := 'r.(mfc) ■ ■ ■ f .(m2)f .(m^) G QU if i = (ifc, • • • ,'i2,H) and m = (m^, . . . ,m2,mi). Obvi- 
ously, ^ is well-defined. Moreover, if fi(ni) is such that 

rris 7^ mt for = h & P"^, with s 7^ t, (1) 

then ^ commutes with nil-moves and braid-moves for fjcm), that is, if fi(m) = vfi(v.)f.i(n)U, then 

and if fjcm) = vf^(n)fj[m)f^(n) ■ ■ - u with Xj(n)j(m) = /, then 
' 

Z letters 

l{vfi{n)fj(m)fi(u) ■ ■■Uj= i(^Vfj{n.)fi(n)fj(m) ■ ■ ■ uj . 

I letters I letters 

Note that if f;(m) satisfies condition ([T]), then the number of appearances of r^(m), with i G /*"\ in 
the word for r;{m) is constant for each m G Z>i during the process of nil-moves and braid-moves. 
In particular, it is at most one. Hence condition ([1]) is preserved by nil-moves and braid-moves. 

Now, let ri{m) = rj(n) be two expressions of a given element in QJ, with 1^""^ j^"^ G Xord- If we 
take fi(m), fj(n) G QU, then these elements satisfy condition ([1]), and ,^(ri(m)) = ^(fi(ni)), ^(rj(n)) = 
^fj(n)) by the definitions. Also, by the Word Property (see [BB, Theorem 3.3.1]) of the Coxeter 
group 2n, every given expression can be transformed into a reduced expression by repeated 
application of nil-moves and braid-moves. Now, we lift these moves for r^cm) and rj(n) to QU as 
follows: fi(m) =: Wo 5i —)■■■■—!■ ^p, f^in) =: £to — )■ Ml — 7- ■ ■ ■ — > £tg, where Vp and Uq are 
the corresponding reduced words, respectively. Then, from the arguments above, we deduce 
that |(fi(m))= f(t'o)= ^{vi)= ■■■ = ^{vp) and f(fj(n))= ^{uo)= ^{ui)= ■■■ = ^{ug). Again, 
by the Word Property, Vp and Uq are transformed into each other by repeated application of 
braid-moves only. Therefore, the same argument as above yields ^{vp) = ^{ug). Thus, we have 
^ri(m))= ^fj(n)), and hence ^(ri(m)) = ^(rj(n)). This proves the lemma. □ 

Corollary l2.2.5l is clear by Lemmal 2.2.3[ We give the proof of Corollary 12. 2.^ Let {7j(n) | i^"-* G 
/} be the set of simple roots associated with the Coxeter group QU. 
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Proof of Corollary \2.2.6\ 

Let V = ■ ■ -Ti^ and v' = rj^ ■ ■ -Tj^. The condition v = r^v' = wriW~^rj^ ■ ■ -Tj^ implies that 
#{■5 I 1 < s < /, is = i} = p — \. Therefore, we have a{v) = a{r-pv') = a{w)r^(p)a{w~^)a{v') = 
M«')(7,(p))'^(^')- Also, we have ^(m«')(7,(p))^(^))= ^('^K))= ^K) < ^(^) = ^(o'(^))) and hence 

^'^M{i,(p))^i^) = ^i[:^k) ■ ■ ■ ■ ■ ■ r .(mi) (2) 

for some zi™""* G / by the Strong Exchange Property of SB. In particular, r^(p) appears at most 
once on the right-hand side of ([2]). However, we have ro-(it,)(^ = criv') G 5J, and r^ip) does 

not appear in the expression cr(f') = r .(m) ■ ■ ■T.(ni). Consequently, by the Word Property of QU, 
r^(p) does not appear on the right-hand side of (12]). From this, we deduce that r.{ma) = r^ip). 
Thus, the expression of an element on the right-hand side of ([2]) satisfies the condition for 2J. 
By applying a'^ to both sides of (EJ, we obtain v' = cr"^ ('^a(«,)(7^(p) )<7{v)) = ■ ■ -r^^ ■ ■ ■ ri^. □ 

Proof of Lemma \2.2.9l 

The inclusion D is clear. Hence we show the opposite inclusion C. Take w G StabH;(A) with 
dominant reduced expression w = w^Ti^wi ■ ■ -Ti^Wk, where ii, . . . ,ik G /"", and Wq, . . . ,Wk G 
yVre- We proceed by induction on k. If k = 0, it is clear by a (well-known) property of ordinary 
Coxeter groups. Hence we assume that k > 1. In this case, /z := rj^wi ■ ■ ■ Vi^WkX is dominant, and 
Wofi = A G which implies that fi = X and Wq G (r^ | «)^(A) = 0). Thus, we may assume that 
Wq = 1. Note that a^(wsrj^^-^Ws+i ■ ■ ■ Vi^WkX) > for all s = 1, 2, ... , k. Here, by the assumption 
that wX = X and the linear independence of the simple roots, all of these inequalities must be 
equalities. In particular, we have a'^_^{wiri^W2 ■ ■ ■ Ti^WkX) = 0. Consequently, we deduce that 
A = wX = Tj^wi ■ ■ ■ Vi^WkX = Wi - ■ ■ Ti^WkX. Now, by induction, the desired inclusion is shown. □ 

References 

[BB] A. Bjorner and F. Brenti, Combinatorics of Coxeter Groups, Grad. Texts in Math., vol. 231, 
Springer, New York, 2005. 

[Bol] R. E. Borcherds, Generalized Kac~Moody algebras, J. Algebra 115 (1988), 501-512. 

[Bo2] R. E. Borcherds, Monstrous moonshine and monstrous Lie superalgebras, Invent. Math. 109 
(1992), 405-444. 

[CN] J. H. Conway and S. Norton, Monstrous moonshine. Bull. Lond. Math. Soc. 11 (1979), 308-339. 

[D] V. G. Drinfel'd, Hopf algebra and the quantum Yang-Baxter equation, Soviet Math. Dokl. 32 
(1985), 254-258. 

[HK] J. Hong and S.-J. Kang, Introduction to Quantum Groups and Crystal Bases, Grad. Studies 
in Math. vol. 42, Amer. Math. Soc, Providence, RI, 2002. 



29 



[Hu] J. E. Humphreys, Reflection Groups and Coxeter Groups, Camb. Stud, in Adv. Math., 29, 
Cambridge Univ. Press, Cambridge, 1990. 

[JKK] K. Jeong, S.-J. Kang, and M. Kashiwara, Crystal bases for quantum generalized Kac-Moody 
algebras, Proc. Lond. Math. Soc. 90 (2005), 395-438. 

[JKKS] K. Jeong, S.-J. Kang, M. Kashiwara, and D.-U. Shin, Abstract crystals for quantum general- 
ized Kac-Moody algebras, Int. Math. Res. Not., 2007 Art. ID rnmOOl, 19 pages. 

[Ji] M. Jimbo, A (^-difference analogue of U{q) and the Yang-Baxter equation, Lett. Math. Phys. 
10 (1985), 63-69. 

[Jo] A. Joseph, Quantum Groups and Their Primitive Ideals, Ergebnisse der Mathematik und ihrer 
Grenzgebiete 3 Folge, vol. 29, Springer- Verlag, Berlin, 1995. 

[JL] A. Joseph and P. Lamprou, A Littelmann path model for crystals of generalized Kac-Moody 
algebras, Adv. Math. 221 (2009), 2019-2058. 

[Kac] V. G. Kac, Infinite Dimensional Lie Algebras, 3rd ed., Cambridge Univ. Press, Cambridge, 
1990. 

[Kan] S.-J. Kang, Quantum deformations of generalized Kac-Moody algebras and their modules, J. 
Algebra 175 (1995), 1041-1066. 

[Kasl] M. Kashiwara, Crystalizing the g-analogue of universal enveloping algebras, Commun. Math. 
Phys. 133 (1990), 249-260. 

[Kas2] M. Kashiwara, On crystal bases of the g-analogue of universal enveloping algebras, Duke Math. 
J. 63 (1991), 465-509. 

[Kas3] M. Kashiwara, The crystal base and Littelmann's refined Demazure character formula, Duke 
Math. J. 71 (1993), 839-858. 

[Kas4] M. Kashiwara, On crystal bases, Representations of Groups (Banff, AB, 1994) (B. N. Allison 
and G. H. Cliff, eds.), CMS Conf. Proc, vol. 16, Amer. Math. Soc, Providence, RI, 1995, 
155-197. 

[Kas5] M. Kashiwara, Similarity of crystal bases, Lie Algebras and Their Representations (Seoul, 
1995) (S.-J. Kang, M.-H. Kim, and I. Lee, eds), Contemp. Math., vol. 194, Amer. Math. Soc, 
Providence, RI, (1996), 177-186. 

[Lil] P. Littelmann, A Littlewood-Richardson rule for symmetrizable Kac-Moody algebras, Inv. 
Math. 116 (1994), 329-346. 

[Li2] P. Littelmann, Paths and root operators in representation theory, Ann. of Math. 124 (1995), 
499-525. 

[Li3] P. Littelmann, A plactic algebra for semisimple Lie algebras, Adv. Math. 124 (1996) 312-331. 

[Lu] G. Lusztig, Canonical bases arising from quantized enveloping algebras, II, Prog. Theoret. 
Phys. 102 (1990), 175-201. 



30 



